Rice telah dilahirkan di Birmingham, Alabama dan membesar di Titusville. Beliau adalah anak tunggal seorang paderi, John Wesley Rice dan isterinya Angelena Ray. Mereka adalah anggota Gereja Presbyterian. John Wesley Rice adalah kaunselor di Ullman High School. Gereja itu diasaskan oleh datuknya.Angelena adalah guru sainas, muzik di Ullman.

Condoleezza berasal dari perkataan muzik Itali, Con dolcezza yang bermaksud 'si manis'.